Ja n 20 06 BALANCED TRIANGULATIONS OF LATTICE POLYTOPES
نویسنده
چکیده
Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. Such triangulations are instrumental in deriving lower bounds for the number of real roots of certain sparse polynomial systems by recent results of Soprunova and Sottile (Adv. Math., to appear). Special attention is paid to the cube case.
منابع مشابه
Ja n 20 06 Geometric bistellar flips . The setting , the context and a construction
We give a self-contained introduction to the theory of secondary polytopes and geometric bistellar flips in triangulations of polytopes and point sets, as well as a review of some of the known results and connections to algebraic geometry, topological combinatorics, and other areas. As a new result, we announce the construction of a point set in general position with a disconnected space of tri...
متن کاملA ug 2 00 5 BALANCED TRIANGULATIONS OF LATTICE POLYTOPES
Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. Special attention is paid to the cube case. Such triangulations are instrumental in deriving lower bunds for the number of real roots of certain sparse polynomial systems by recent results of Soprunova and Sottile [21].
متن کاملar X iv : m at h . C O / 0 50 12 46 v 1 1 6 Ja n 20 05 ALCOVED POLYTOPES
The aim of this paper is to initiate the study of alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hyper-simplices. We compare two constructions of triangulations of hypersimplices due to Stanley and Sturmfels and explain them in terms of alcoved polytopes. We study triangulations ...
متن کاملar X iv : 0 90 1 . 42 99 v 1 [ m at h . C O ] 2 7 Ja n 20 09 TRIANGLE - FREE TRIANGULATIONS
The flip operation on colored inner-triangle-free triangulations of a convex polygon is studied. It is shown that the affine Weyl group e Cn acts transitively on these triangulations by colored flips, and that the resulting colored flip graph is closely related to a lower interval in the weak order on e Cn. Lattice properties of this order are then applied to compute the diameter.
متن کاملBrick polytopes, lattice quotients, and Hopf algebras
This paper is motivated by the interplay between the Tamari lattice, J.-L. Loday’s realization of the associahedron, and J.-L. Loday and M. Ronco’s Hopf algebra on binary trees. We show that these constructions extend in the world of acyclic k-triangulations, which were already considered as the vertices of V. Pilaud and F. Santos’ brick polytopes. We describe combinatorially a natural surjecti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006